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IN THE CLAIMS: 

1. (Previously Presented) In a network that carries traffic of a plurality of 
sessions, a method, carried out by one of said sessions, comprising the steps of: 

evaluating a session congestion measure that is related to congestion information 
on links of said network which carry incoming traffic to a receiving end of said session; 

i 

evaluating a session incremental reward function that is related to rate of said 
incoming traffic, and to traffic rate of no other session; 

evaluating a new rate of said incoming traffic that moves said rate of said 
incoming traffic in a direction that minimizes a global network cost function which 
combines cost functions assigned to said sessions and congestion cost functions assigned 
to said links, 

2. (Previously Presented) The method of claim 1 where said session 
incremental reward function is the negative of a derivative, with respect to rate of said 
incoming traffic, of said one of said cost functions assigned to said sessions. 

3. (Original) The method of claim 1 where said session congestion measure is a 
derivative, with respect to said rate of said incoming traffic, of a sum of congestion cost 
functions assigned to links employed by said session. 

4. (Previously Presented) The method of claim 1 where said congestion cost 
function assigned to a link attributes a very large cost for link loads in excess of a 
selected threshold, chosen as maximum permissible link load. 

5. (Original) The method of claim 1 where said new rate is an incremental 
change from said rate of said incoming traffic of said session, where the incrementing is 
determined based on said session incremental reward function and said session 
congestion measure. 

6* (Original) The method of claim 1 where said step of evaluating a new rate is 
carried out at a receiving end of said session, and said method further comprises a step of 
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communicating information to a sending end of said session, to change said rate of said 
incoming traffic towards said new rate. 

7. (Original) The method of claim 1 where said step of evaluating a new rate is 
carried out at a sending end of said session and includes a step of receiving at said 
sending end results of said step of evaluating said session congestion measure 

8. (Original) The method of claim 5 where said new rate developed is an 
incremental change arrived at through an additive factor. 

9. (Original) The method of claim 8 where said new rate, r T> is determined 
based on an auxiliary parameter, r, = r v + - y t (f )) , where ^ is a multiplicative 
step size coefficient, r s is an assigned rate of incoming traffic at time of said evaluating, 
A r (0 * s sa *d session incremental reward function, and y x (J) is said session congestion 
measure. 

10. (Original) The method of claim 9 where said new rate, r T , is determined by 
r v <-r, if r?" Zr s <r? 



where r s m > 0 . 

11. (Original) The method of claim 8 where said new rate, r s > corresponds to the 
larger of r*" or r s + fi - (h x (F s ) - y 3 (f)) , where rf* is a given initial rate that is greater or 
equal to 0, f4 is a multiplicative step size coefficient, r a is an attained average rate of 
incoming traffic at time of said evaluating, h£r x ) is said session incremental reward 
function, and y 9 (f ) is said session congestion measure. 



init 



if 
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12. (Original) The method of claim 1 where said session incremental reward 
function is a positive, decreasing, function with respect to session rate. 

13. (Currently Amended) In a network that carries traffic of a plurality of 
sessions, a method, carried out bv one of said sessions, comprising the steps of: 

evaluating a session congestion measure that is related to congestion information 
on links of said network which carry incoming traffic to a receiving end of said session; 

evaluating a session incremental reward function that is related to rate of said 
incoming traffic, and to traffic rate of no other session: 

evaluating^ a new rate of said incoming traffic that moves said rate of said 
incoming traffic in a direction that minimizes a global network cost function which 
combines cost functions assigned to said sessions and congestion cost functions assigned 
to said links 

Th e m e thod of claim 1 where said session incremental reward function is a 
positive, decreasing, function with respect to session rate, starting at a minimum session 
rate, r, min > 0 , where the incremental reward function is a very large value at r, = r* ifl . 

14* (Original) The method of claim 1 where a derivative of each of said link 
cost functions is a positive, increasing function with respect to rate of traffic on the link. 

15, (Original) The method of claim 1 where a derivative of each of said link 
cost function is a positive, increasing, function of an average queue length in said link. 

16. (Original) The method of claim 1 where the derivative of the congestion 
cost function for a link of said network is defined by #,'(/') r > 

where u is a positive constant, /' is the average traffic flow rate at link / , and rj is the 
average queue length in link / . 
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17. (Original) The method of claim 1 where said session incremental reward 
function, h, , corresponds to > where a s and v r are selected positive constants. 

18. (Original) The method of claim 17 where different ones of said plurality of 
sessions employ different values of o 9 . 

19- (Original) The method of claim 17 where different ones of said plurality of 
sessions employ different values of v, to achieve different levels of priority. 

20. (Original) The method of claim 1 where said second incremental cost, , 
corresponds to h max — , where h Mtx , tj x t and u s are selected constants for each of 
said sessions. 

21. (Original) The method of claim 1 where said incoming traffic comprises 
packets, and all packets of said incoming traffic of said session traverse the same path 
that includes a given subset of links of said network* 

22. (Original) The method of claim 21 where said new rate is incrementally 
changed from said rate of said incoming traffic of said session, where the incrementing is 
related to said session incremental reward function and said session congestion measure, 

/ ¥ <f), defined by y,(f) = £&'(/')> where?, is said subset of links, and &'(/') is the 

derivative of said session congestion cost function of link /. 

23. (Currently Amended) The method of claim 1 where said incoming traffic 
of a session comprises packets where some of said packets traverse one subset of links of 
said network, and at least some others of said packets traverse a different subset of links. 
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! 24. (Original) The method of claim 23 where said new rate is incrementally 

changed from said rate of said incoming traffic of said session, where the incrementing is 
related to said session incremental reward function and said session congestion measure, 

i L 

y,(f) , defined by y s (f) = •£/(/')> where <p f s corresponds to a fraction of said 

; packets of said incoming traffic that flows through link / , and g, ' (/' ) is the derivative 

! of said congestion cost function of link / . 

25. (Original) The method of claim 1 where said incoming traffic originates at a 
sending end, and said sending end includes in said incoming traffic probe packets that 
include at least one congestion field that is modified by network nodes through which 

' said probe packets traverse. 

26. (Original) The method of claim 25 where said probe packets are transmitted 
by said sending end at regular intervals. 

27. (Original) The method of claim 26 where said probe packets also carry 
' information for said receiving end. 

28. (Original) The method of claim 25 where each of said nodes through which 
a probe packet traverses, updates a first one of said congestion fields based on a current 
estimate of the incremental cost, g/(/') > of a link through which said probe packet 
leaves said node. 

29. (Original) The method of claim 25 where each of said nodes through which 
a probe packet traverses increments a first one of said congestion fields by a current 
estimate of the incremental cost, £,'(/') , of a link through which said probe packet 
arrives at said node. 

30. (Original) The method of claim 29 where each of said nodes through which 
a probe packet traverses modifies a second one of said congestion fields based on a 

6 

PAGE 8/15 ' RCVD AT 2/3/2005 1 1:24:16 AM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/0 * DNIS:3729306 < CSID:9734676589 < DURATION (mm-ss):06-22 



02/08^2885^,11 : 22 9734&76S89 



HENRY BRENDZEL 



PAGE 89 



Golestani 3 

current e$timate of the second derivative &"(/') - of said session congestion function of 
! a link through which said probe packet leaves at said node. 

31. (Original) The method of claim 30 where information received at said 
receiving end of said session from said second one of said congestion fields is employed 
to control said rate of said incoming traffic, 

32. (Original) The method of claim 30 where said step of evaluating said 
session congestion measure employs information contained in said at least one 
congestion field of probe packets received in said incoming traffic and in said second one 
of said congestion fields. 

33. (Original) The method of claim 1 where said step of evaluating said session 
congestion measure replaces a current value of said session congestion measure, y x , with 
a new value of said session congestion measure in accordance with 

y ™» (i _ f} )y v + £ 5 • y\ p) , where fi a is a selected constant that is less than 1 , and y\ P) 
is the value of said at least one congestion field of a received probe packet. 

34* (Previously Presented) The method of claim 1 where said step of evaluating 
said session congestion measure equates said session congestion measure to the value of 
said at least one congestion field of a received probe packet. 

35- (Original) The method of claim 1 where said step of evaluating said session 
congestion measure is based on probability of packet loss experienced at said receiving 
end. 

36. (Original) The method of claim 35 where said rate of said incoming traffic 
is controlled in accordance with 

when there are no packets lost, and in accordance with 
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^maxCr,*", r, -&,(/■,)) 
when there are packets lost, where 

6 J W = ^(0(i-*,(0)» and 

e ,(0 is a step size. 
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